Approximation rates for the hierarchical tensor format in periodic Sobolev spaces

نویسندگان

  • Reinhold Schneider
  • André Uschmajew
چکیده

In this note we estimate the asymptotic rates for the L2-error decay and the storage cost when approximating 2πperiodic, d-variate functions from isotropic and mixed Sobolev classes by the recent hierarchical tensor format as introduced by Hackbusch and Kühn. To this end, we survey some results on bilinear approximation due to Temlyakov. The approach taken in this paper improves and generalizes recent results of Griebel and Harbrecht for the bi-variate case.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Tool for Approximation in Bivariate Periodic Sobolev Spaces

We give a characterization of Sobolev spaces of bivariate periodic functions with dominating smoothness properties in terms of Sobolev spaces of univariate functions. The mixed Sobolev norm is proved to be a uniform crossnorm. This property can be used as a powerful tool in approximation theory. x1. Introduction Beside the approximation of functions from the usual isotropic periodic Sobo-lev sp...

متن کامل

On Minimal Subspaces in Tensor Representations

In this paper we introduce and develop the notion of minimal subspaces in the framework of algebraic and topological tensor product spaces. This mathematical structure arises in a natural way in the study of tensor representations. We use minimal subspaces to prove the existence of a best approximation, for any element in a Banach tensor space, by means a tensor given in a typical representatio...

متن کامل

BEST APPROXIMATION IN QUASI TENSOR PRODUCT SPACE AND DIRECT SUM OF LATTICE NORMED SPACES

We study the theory of best approximation in tensor product and the direct sum of some lattice normed spacesX_{i}. We introduce quasi tensor product space anddiscuss about the relation between tensor product space and thisnew space which we denote it by X boxtimesY. We investigate best approximation in direct sum of lattice normed spaces by elements which are not necessarily downwardor upward a...

متن کامل

Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross

Besov as well as Sobolev spaces of dominating mixed smoothness are shown to be tensor products of Besov and Sobolev spaces defined on R. Based on this we derive several useful characterizations from the the one-dimensional case to the ddimensional situation. Finally, consequences for hyperbolic cross approximations, in particular for tensor product splines, are discussed.

متن کامل

Tractability of Integration in Non-periodic and Periodic Weighted Tensor Product Hilbert Spaces

We study strong tractability and tractability of multivariate integration in the worst case setting. This problem is considered in weighted tensor product reproducing kernel Hilbert spaces. We analyze three variants of the classical Sobolev space of non-periodic and periodic functions whose first mixed derivatives are square integrable. We obtain necessary and sufficient conditions on strong tr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Complexity

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2014